10988. 팰린드롬인지 확인하기

문제

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.

팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다.

level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

예제 입력

level

예제 출력

1

info

문제 전문은 여기에서 읽으실 수 있습니다.

풀이

접근법

1. 투 포인터로 접근합니다.

구현 코드

#include <bits/stdc++.h>
using namespace std;
string s;
int st, en;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> s;
    st = 0;
    en = s.length() - 1;

    while(st < en)
    {
        if (s[st] != s[en])
        {
            cout << 0;
            return 0;
        }
        st++;
        en--;
    }
    cout << 1;
    return 0;
}